LEHMER POINTS AND VISIBLE POINTS ON AFFINE 
VARIETIES OVER FINITE FIELDS 



KIT-HO MAK AND ALEXANDRU ZAHARESCU 

Abstract. Let V be an absolutely irreducible affine variety over F p . A 
Lehmer point on V is a point whose coordinates satisfy some prescribed con- 
gruence conditions, and a visible point is one whose coordinates are relatively 
prime. Asymptotic results for the number of Lehmer points and visible points 
on V are obtained, and the distribution of visible points into different congru- 
ence classes is investigated. 



1. Introduction 

Let p be a fixed large prime number. D.H. Lehmer raised the question of in- 
vestigating the number r(j>) of integers a € {1, 2, . . . ,p — 1} for which a and its 
multiplicative inverse a modulo p are of opposite parity (see Guy [141 Problem 
F12]). The problem was solved by Wenpeng Zhang in [2H 1E71I28] , He proved that 

r (p) = | + 0{y/p\og 2 p), 

and then generalized this relation to the case when p is replaced by any odd number 
q > 1. He then defined a D. H. Lehmer number to be any integer a with < a < 
q, coprime to q, and such that a and a have opposite parity, and studied the 
distribution of the pairs of Lehmer numbers (a, a) [27] . The number F q (x,y) of 
such pairs inside the box [l,xq] x [l,y<?] is given by 

F q(x, y) = ^xy(p(q) + 0{yfqd 2 (q) log 2 q), 

where d(q) denotes the number of divisors of q. 

Several generalizations have been considered. Instead of Lehmer pairs (a, a) with 
opposite parity, [1 considered Lehmer k -tuples, which arc defined as (k + 1)— tuples 
(tlx, . . . , rtfc, nx ■ ■ ■ rife) modulo q that satisfy the congruences rij = bj (mod cij) and 
fix ■ ■ ■ n k = b k+1 (mod a k+1 ) for some fixed a = (ax, ■ ■ ■ ,a*+i), b = (bx, ■ ■ ■ , i>jt+i) € 
Z fe+1 with (ai . . . a k +i, q) = 1, eti, . . . , a k +i > 1. Denote the number of Lehmer k- 
tuples by AT (a, b, q). It was shown in [1] that 

AT( a ,b,g) = y(g)fe +O k , e (q k -^), 
o>l ■ ■ ■ a-k+i 

and a similar formula holds for the number of Lehmer points inside a region f2 C 
[0,q - l] k with piecewise smooth boundary. These results were strengthened by 
Shparlinski in [22 . On the other hand, pairs (x, Ax k ) of opposite parity, where A 
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and k are arbitrary integers, were considered by Bourgain, Cochrane, Paulhus and 
Pinner in [4]. 

A different generalization is given in [5], where an absolutely irreducible al- 
gebraic curve C of degree d defined over the finite field ¥ p was considered. Let 
a = (ai, . . . , ay), b = (fit, . . . , b r ) £ IT with oi, . . . , a r > 1. A Lehmer point was 
defined as an x = (x\ ...,x r ) with < x± < p, such that x G C and = fej 
(mod Oj), for all 1 < j < r. Denote by C(p, r, C, a, b) the set of all Lehmer points. 
In [5] it was shown that 

#£(p, r,C, a, b) = — ^— + OrXVP^P)- 
a\ . . .a r 

In the present paper, we provide a common generalization of [TJ 2J [SJ [35] by 
considering an absolutely irreducible affine variety V C A£ := A r (F p ) of dimension 
n and degree d, embedded in an affine r-space (r > 2), which is not contained in 
any hyperplane. We are interested to see how these Lehmer points are distributed 
inside the space [0,p—l] r . In particular, for any region £1 C [0,p— l] r with piecewise 
smooth boundary, we will obtain asymptotic formulas for the number of Lehmer 
points on V inside fi. Our results show that the rational points on V are uniformly 
distributed among each congruence class. 

Next, using the theory of Lehmer points, we go on to consider the number of 
visible points on an affine variety V . Fix an embedding V C A£. By definition, 
a point (xi, . . . ,x r ) £ V with < xj < p — 1 is visible if the greatest common 
divisor of 1. Geometrically, these are the points that an observer 

standing at the origin can see (that is, those points are not "blocked" by other 
integral points). Visible points on some special varieties over finite fields have 
been considered previously. Examples are those of plane curves investigated by 
Shparlinski and Voloch in |20j . modular hyperbolas and its higher dimensional 
generalizations studied by Shparlinski and Winterhof Qj|l [21]) and the modular 
exponential curves studied by Chan and Shparlinski in [7 . Recently, the visibility 
question for points on curves of the form y = f(x), where / g F p [a;], is settled by 
Cilleruelo, Garaev, Ostafe and Shparlinski [8]. 

In our paper, we will treat the general problem of finding the number of visible 
points in an affine variety over finite fields, and obtain asymptotic formulas for 
the number of visible points whenever possible. For the cases that we cannot 
get an asymptotic formula for an individual V, an averaging result is obtained. 
This shows that almost all V have the expected number of visible points. We 
remark that the study of visible points on the modular hyperbola is useful for 
certain approximation problems of real numbers by sums of rationals, see Chan 
[6] . It would be interesting to see if the results of the present paper have similar 
applications. 

Finally, we will patch the two concepts together and consider "visible Lehmer 
points". These are visible points on V with prescribed congruence conditions at 
each coordinate. Unlike the case of Lehmer points, we cannot expect the visible 
points to lie uniformly in each congruence class due to the relatively prime condition 
on the points, but we may ask if the points lie uniformly on other congruence classes. 
We will prove that this is the case when the modulus at all coordinates is the same. 
If the moduli are different at different coordinates, the distribution may not be 
uniform. 
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2. Statements of main results 

2.1. Lehmer points. Let p be a large prime number. We will follow [9] for 
the notion of Lehmer points. We let a = (oi, . . . , a r ), b = (bi, . . . , b r ) € U 
with ax,...,a r > 1 and none of the a,j is a multiple of p. We say that an 
x = (xi, . . . , x r ) € V, < Xj < p — 1, is a Lehmer point on V with respect to 
p, r, a, b if Xj = bj (mod a,) for all 1 < j < r. Let be a region inside [0, l) r with 
piecewise smooth boundary, and let Cn = Cn (p, r, V, a, b) be the set of Lehmer 
points inside the diluted region pVL. Asymptotic results for the number of Lehmer 
points when Q, is a box, and when f2 is a general region with piecewise smooth 
boundary, are as follows. 

Theorem 1. Let p be a prime, let V be an absolutely irreducible affine variety in A£ 
of dimension n and degree d, not contained in any hyperplane. Let a = (oi, . . . , a r ), 
with a%, . . . , a r > 1 and (dj,p) = 1, b = (pi, . . . , b r ) € 7/1 . Then 

(1) ifli, . . . ,X r C [0, 1) are intervals and Q = X\ X . . . X X r , we have 

#£n(p, r, V, a, b) = vol(O) ■ — — + 0(2 r (4d + 9) 2n+1 P n -^ log r p). 

a% . . . a r 

(2) For a general region VL C [0,p— l] r with piecewise smooth boundary, we 
have 

#£ n (p, r, V, a, b) = vol(fi) • P " + O a ((id + 9)^^""^ logp). 

ai . . . a r 

In arithmetic language, the above results say that inside any reasonable region 
pil with !1C [0,l) r , the solutions of the following system of congruence equations 

fi(xi, . . . ,x r ) = (mod p) 

f m (xi,...,x r ) = (mod p) 

where /j € Z[xi, . . . , i r ] are polynomials of degree at least 2, are uniformly dis- 
tributed among each congruence class, as long as the above system defines a non- 
planar absolutely irreducible affine variety in the affine r-space over F p . 

Remark 2.1. The assumption that V is not contained in any hyperplane is necessary 
to ensure that the congruences Xj = bj (mod aj) are independent. For example, let 
V = {(x, y) \ x = y} in A^. If we take a% = a% = 2, &i = 1 but 62 = 0, then we are 
looking for points (x, y) with x = y, x odd but y even. There are no such points. 
On the contrary, if we take a\ = 02 = 2, b± = 62 = 1, then we are looking for points 
(x, y) with x = y, x,y both odd. The number of such points is p/2 + O(l), which is 
much larger than the main term in Theorem [T] This assumption is, however, not 
an important one. If the variety V is contained in a hyperplane of A£, then by a 
linear change of variable we may assume the hyperplane is given by x r = 0. Hence 
we can embed V in the affine (r — l)-space with variables x±, . . . , x,_i. 

Remark 2.2. The classical Lehmer problem corresponds to the case r — 2, a = 
(2, 2), b = (0, 1), and V is the curve in A p defined by xy — 1. Our result reduces 
to that of [55] in this case. The Lehmer /c-tuples considered in [T] corresponds to 
the Lehmer points on V where V is the variety X1X2 . . . x r = 1. 
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Remark 2.3. By putting ai = . . . = a r = 1, we recover the result of Fujiwara 
[13] that the rational points on V are uniformly distributed. Fujiwara's result was 
strengthened in sequel by Shparlinski and Skorobogatov [33], Skorobogatov pM] . 
Luo [m, and Fouvry [12]. 

2.2. Visible points. By a visible point on V we mean a point (xi, . . . ,x r ) on V 
with < Xj < p — 1 and GCD(a;i, . . . , a; r ) = 1. Let f2 C [0, l) r be a region with 
piecewise smooth boundary, and let A/n (p, r, V) be the number of visible points in 
pfl H y in the given embedding V C A^. If Q = Xi X . . . X I r is a box, then we 
obtain the following result. 

Theorem 2. Lei p be a prime, let V be an absolutely irreducible affine variety in 
Ap of dimension n and degree d, not contained in any hyperplane. Let X%, . . . ,X r C 
[0, 1) be intervals and let f2 = X\ x ... xl r . Then if n > (r + l)/2, 

Mi(p,r, V) = vol(fi) • ^ + O v , r (p("-?)( 1 -?)+ 1 log r -V): 

where £(s) is £/ie Riemann-Zeta function. 

The restriction that n> (r + l)/2 is a significant one, for example it prevents 
us from considering curves and surfaces (except embedded into itself). Our 
next task is to see how much can we relax this restriction. It turns out that under 
some very mild assumptions on V, we can completely remove this restriction when 
n = divaV > 2. Before stating the theorem, we fix some notations (which follow 
[15]). Assume that dimF > 2. We first homogenize V using the variable Xo, call 
the resulting projective variety X . Define 

(2.1) L = {x= (x ,...,x r ) € X\x = 0}, 
and for any nonzero u = (u\, . . . , u r ), define 

(2.2) H u = {x € X\u\X\ + . . . + u r x r = 0}. 

Suppose that Ifllfl H u has dimension n — 2. Denote by 6 U the dimension of its 
singular locus, i.e. 

<5 U = dim(Sing(A flLfl #„)). 

Here we adopt the convention that the empty variety has dimension — 1. If X n 
L n H u has dimension n — 2 for all u (this is so if X n L is not contained in any 
hyperplane other than L), we define 

(2.3) 5 = maxi5 u . 

u^O 

Now we can state our result. 

Theorem 3. Let p be a prime, let V be an absolutely irreducible affine variety 
in Ap of dimension n > 2 and degree d, not contained in any hyperplane. Let 
T\, . . , ,X r C [0, 1) be intervals and let ft = I\ X . . . X I r . Let X , L, H u be as above. 
Suppose that XHlfl H u has dimension n — 2 for all u and S is defined as in (|2.3p . 
Then 

Mn(p, r, V) = vol(fi) • ^- + O v (p n ---) + OvAp^ {1 -^ +1 hg^p). 
Note that the main term in the above theorem dominates the O-terms if S < n— 3. 
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Remark 2.4. For a general region Q with piecewise smooth boundary, we can pro- 
ceed as in the proof of the second formula of Theorem Q] to obtain a formula for the 
number of visible points in Q. The analogue for Theorem [5] is 

Mj(p, r, V) = vol(n) • + O^^tp"-^ log^ 1 p), 

and the analogue for Theorem |3] is 

v n i 
jV n (p, r, V") = vol(fi) • iU + O v (p n ->) 

r(n-3-S) + n + l + 6 r -l 

+ Oy,r,n(p *a log" p). 

We will omit the details. 

Remark 2.5. The assumption that V is not contained in any hyperplane of A£ is 
still necessary in the case of visible points. For example, consider any absolutely 
irreducible afHne variety V C A£. Instead of embedding V into the affine r-space, 
we embed it into the afhnc r + 1-space by appending a 1 at the last coordinate. 
Then all points on V become visible under the new embedding. 

The above theorems cover most varieties V that one usually encounters. How- 
ever, some important cases, such as the case when V is a curve, are still not covered. 
In these cases we expect that Theorem [5] should still hold true. Partial evidence is 
given by the following averaging result. As an immediate consequence, we see that 
Theorem [5] is true for almost all V, regardless of its dimension and the dimension 
of the embedding space. We remark that such an averaging result for plane curves 
has been obtained by Shparlinski and Voloch in [20] . 

Suppose the variety V is defined by a system of m equations 

fi(xi, . . . ,x r ) = (mod p) 

f m {x\, . . . ,x r ) = (mod p). 
Suppose c = (ci, . . . , Cm) € F™ is a vector. We let V c to be the variety defined by 

fi(xi,...,x r ) = ci (mod p) 

f m (xx,...,x r ) = c m (mod p). 

It is not difficult to show that almost all V c are absolutely irreducible. In fact, it 
can be shown that the set 

{c e A™!^ is not absolutely irreducible} 

is a Zariski closed set in A™ which does not contain the origin. Hence, the number 
of c such that V c is not absolutely irreducible is 0(p m ~ 1 ). Denote by Af(c) = 
Mn(p, r, V c ) the number of visible points on V c inside pQ. 

Theorem 4. Let p be a prime, let V be an absolutely irreducible affine variety in 
Ap of dimension n and degree d, defined by m equations, and not contained in any 



6 



KIT-HO MAK AND ALEXANDRU ZAHARESCU 



hyperplane. Let It, . . . ,X r C [0, 1) be intervals and let Cl = T\ X . . . X I r . Then 



E 

cGF™ 



N{c) - voi(n) 



CM 



<V,r p( B+Tn -3){ 1 -^ +1 log r - 1 p + f + P H 



+m-l 



An immediate consequence of our averaging result is the following corollary, 
which says that the number of visible points are as expected for almost all V c . 

Corollary 5. Notations and assumptions are as in Theorem^ We have 

Af(c) = vol(fi) • ^- + o(p") 
for all but o(p m ) vectors c £ F™. 

2.3. Visible Lehmer points. We now combine the concepts of Lehmer points 
and visible points, and consider visible Lehmer points on an affine variety V. The 
first observation is that the concepts of Lehmer points and visible points are not 
independent. For example, let F C Aj be a curve, and let a\ — 02 — 2 and 
b\ = 62 = 0. Then we are considering visible points on V such that both coordinates 
are even. Clearly there are no such points. However, in this example, we may ask if 
the visible points are distributed uniformly among the other 3 possible congruence 
classes. 

More generally, assume a\ — . . . = a r = a for some integer a < p. There 
are no visible points on the congruence classes corresponding to b = (b±, . . . ,b r ) 
when GCD(&i, . . . , b r , a) ^ 1, but we may ask about the distribution of visible 
points in the other congruence classes. It turns out that the distribution is uniform 
among these congruence classes. Let fl C [0, l) r be a region with piecewise smooth 
boundary. Denote by J^q(j), r, V, a, b) the number of visible Lehmer points on V 
inside the diluted region pQ. 

Before we state our theorem, it is convenient to introduce the following arithmetic 
function tp r (a) : Z — > Z, defined by 



q\a 
q prime 

For r = 1 this is the Euler ip- function. In general, 4> r (a) is the number of r-tuplcs 
(61, ... ,b r ) with < bj < a such that GCD(6i, . . . , b r , a) = 1. 
Now we are ready to state our result. 

Theorem 6. Let p be a prime, let V be an absolutely irreducible affine variety in 
Ap of dimension n and degree d, not contained in any hyperplane. Let T\, . . . ,X r C 
[0,1) be intervals and let VL = I\ x ... xX r . Let a < p be an integer, and let 
b = (&!,... , b r ) £ IT be an integral vector. If GC'D(bi, . . . , b r , a) ^ 1, then 

^(p,r,V,a,h)=0. 

If GCD(b\, . . . , b r , a) = 1 we have the following: 
(1) for n > (r + l)/2 } we have 

M^p, r, V, a, b) = vol(fi) • V + OvAv {n -* ){1 -- )+1 p). 

((r)(p r (a) 
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(2) For V that satisfies the assumptions in Theorem^ we have 

v n 

M^{p, r, V, a, b) = vol(fi) • -rf 

+ O v (p n -i) + OvAp^^^ 1 log^p). 

Remark 2.6. If GCD(&i, . . . , b r , a) = 1, for a general region with piecewise smooth 
boundary, we have 

Af^ip, r, V, a, b) - vol(O) • f + O v , r ,n{p n - 2 -^ log^ p) 

if n > (r + 1)/2. On the other hand, if V satisfies the assumptions in Theorem [31 
then 

K (p, r, V, a, b) = vol(O) • -f + Oy (p n - t ) 

r(n-3-S) + n + l + S r -l 

+ O v ,r,n{p n ^ log~p). 

Remark 2.7. If the modulus for each coordinate are different, say ai, . . . , a r , then 
we can take the least common multiple of the a^s as the common modulus a and 
write the original congruence condition in each coordinate as congruence conditions 
modulo a. By applying Theorem [6] to these congruence conditions one by one, we 
can find the number of visible Lehmer points in this case as well. 

However, one should not expect the distribution of visible points to be uniformly 
distributed into each congruence class (that can possibly have a visible point) if the 
modulus is different for each coordinate. For example, let V = Ap, r = 2 and 
(0,1,0,2) = (2,3). We can take a — 6. If (61,^2) = (1,0) the visible Lehmer points 
can fall into 4 classes, namely 

(x, y) = (1,0), (1,3), (5,0), (5, 3) (mod 6). 

On the other hand, if (61, 62) = (0, 1), the visible Lehmer points can fall into only 
3 classes: 

(x,y) = (0,l),(2,l),(4,l) (mod6). 

Therefore, by Theorem [6l the number of visible Lehmer points with respect to 
(&i,&2) = (1, 0) should be about 4/3 times the number of visible Lehmer points 
with respect to (bi,b 2 ) = (0, 1). 

3. Preliminary results 

Let e p (x) = e 2vlx / p . The following lemmas will be useful. 

Lemma 3.1. Let p be a prime, I be an interval in [0, 1), and < b < a be integers 
such that (a,p) = 1. Then 



E 

u^0 mod ; 



e p (—um) 

m£pX 7 m=b (mod a) 



< 2plogp. 



Proof. Write m = ak + b. Let a and j3 be such that m £ pT if and only if a < k < p. 
Then 
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um) 



rn£pT 
m=b (mod a) 



e p (—uak — ub) 



ip{—ub) e p {—uak) 



< 



k—a 

e p (—uaa) 
2 

|1 - e p (—ua)\ 
2 



e p (—uak) 

1 - e p {-ua{(3 - a + 1)) 



1 — e p (—ua) 



2 sin 



dn (t) 



where s is the least absolute residue of ait modulo p. As 

2 TT Isl 2|s| 



< |, we have 



• i 7TS \ 
sin I — 



> 



So, 



(3-1) 



m=b (mod a) 



7T p 



e p (—um) 



P 



< 



Since s = au (mod p) and (a,p) = 1, the nonzero s and m are in 1 — 1 correspon- 
dence. Summing (|3.1I) over all nonzero u mod p and using the inequality 



1 



we get the desired inequality. 



□ 



The second lemma is the Lang- Weil bound on the number of rational points on 
an irreducible affine variety. For the original proof see Lang- Weil |17j . 

Lemma 3.2. Let V C A p be an irreducible affine variety over F p of dimension n 
and degree d, then 

W(^ P ) = P n + 0((d - l)(d - 2)p»-*). 

The next lemma is the Bombieri-Deligne's estimate of exponential sums over 
an irreducible affine variety, which follows from the work of Deligne [TU1 E] and 
Bombieri [3] (see also [2] for the case of a curve). 

Lemma 3.3. Let V C A£ be an irreducible affine variety over ¥ p of dimension n 
and degree d, not contained in any hyperplane. Lf (ui, . . . , u r ) is nonzero modulo p, 
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then 



E 



e p (uiXi + . . . + u. 



, r x r ) < (4d + 9)™+' 



(ii,...,i r )ev 



The above estimate requires almost no assumptions on the variety V (apart from 
that V is absolutely irreducible). We can have a much better estimate if we assume 
some mild conditions on V, and use Katz's estimation [TS]. Assume that dim V > 2, 
we recall from Section |2"T2"1 that X is the homogenization of V using the variable Xo, 
and L, H u is defined by (|2.ip and (|2.2p respectively. Let 6 U denote the dimension 
of the singular locus of X n L n i? u - We have the following estimate of exponential 
sums in terms of S u |T51 Theorem 5]. 

Lemma 3.4. Let V C &e an irreducible affine variety over F p o/ dimension n 
and degree d, not contained in any hyperplane, and let X be its homogenization. 
Let u = (u\, . . . , u r ) be a nonzero vector modulo p, and L, H u as in (|2.1I) and (12.21) . 
Suppose that X l~l L l~l i? u ^as dimension n — 2, and /ei ^ u 6e i/ie dimension of its 
singular locus, then 




e p (u 1 x 1 + . . . + u r x r ) < {Ad + 9) n+r p 



2 



(xi,...,x T )ev 



4. LEHMER POINTS ON A BOX: PROOF OF THEOREM Q] 



From the orthogonality of exponential sums, we have 




so if Ij are intervals inside [0, 1), we have 



raj €plj 
mj=bj (mod ctj) 




if rij = bj (mod cij) and rij G pT^ 
otherwise. 
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Therefore, the number of Lehmer points on V lying in a box p£l with f2 = I\ X 
. . . x l r C [0, l) r can be written as an exponential sum. 

#£n(p,r-,F,a,b) = — ^ e p (ui(xi - mi) + . . . + u r (x r - m r )) 

p (x u ...,x r )ev 

Uj mod p 
raj £pTj ,m,j=bj (mod dj) 

= — ^2 ^2 e p (-uimi - . . . - u r m r ) 

^ uj mod p rrij£pZj ,mj=bj (mod dj) 

x e p {u\X\ + . . . + u r x r ) 

(a! I ...,a; P )eV 

= ^ J2 ■ ■ ■ II J2 ep(-«i"V) 

Ui mod p u r mod p j — 1 \mj£LpZj ,nij=bj (mod a 3 ;) 

x e p (u\X\ + . . . + u r x r ) 

(x 1 ...,x r )ev 
= M + E, 

where M is the sum of the terms with (u%, . . . , u r ) = (0, . . . , 0) and E is the sum 
of remaining terms. 

For the main term M, we have 



M=lf[( ] M + 0(l)) #F(F P ) 



F 3=1 



(4.1) = \ Il \...\X r \-^^{l + 0{l/p)) 

a±. . .a r 

(4.2) = vol(O) ■ # V &*) (1 + 0(l/p)). 

ai . . . a r 

Applying the Lang- Weil bound (Lemma I3.2[) . we see that the main term is given 

by 

(4.3) M = vol(Q) • — + 0((d - l)(d - 2)p""3). 

a\ . . .a r 

The remaining terms can be estimated using Lemma 13.11 and Lemma 13.31 
\E\ < ^(2p\ogp + pY((M + 9) n+r p n -^ 

(4.4) < 2 r (4d + 9)' l+ >' l -^(logj5+l) r , 

where in the first inequality, the factor (2plogp + p) r is used instead of (2plogp) r 
in order to bound also those terms where some (but not all) of the Uj's are zero. 
Combining (|4.3I) and (|4.4I) . we obtain 

#C n (p, r, V, a, b) = vol(n) • — + 0(2 r (4d + 9)" + V"^ log r 

ai . . . a r 

This proves the first formula of Theorem [1] The second formula follows from the 
first one by a general theorem relating the box discrepancies with the discrepancies 
of general regions with piecewise smooth boundaries. We refer the reader to the 
papers of Laczkovich [TB] and Weyl [25] for details. 



LEHMER. POINTS AND VISIBLE POINTS ON AFFINE VARIETIES 



11 



Remark 4.1. If 1^ is an affine curve, we can use the bound in [2] Theorem 6] instead 
of [3] to improve Lemma l3.3[ thereby improving the error terms in Theorem [TJ In 
this case, we have 

#£o(p, r, V, a, b) = vol(fi) • P + 0(2 r d 2 p* \og r p) 

a± . . . a r 

when f2 is a box X\ x ... x I r , and for general region f2 with piecewise smooth 
boundary, we have 

#£ n = vol(O) • — V - + O n (dV~* logp). 

a\ . . . a r 

These formula also make precise the dependence on r and d for the corresponding 
formula in [5J Theorem 1]. 

5. Visible points on V: proof of Theorem [2] and Theorem [3] 

To simplify notation, we write A/q to be the number of visible points in pQ, with 
p, r and V understood. For any positive integer d, define 

Mn(k) = #{( Xl ,...,x r )£(vnn)-(o,...,a)\ 

< Xj < p — 1, k divides GCD(i!, . . . , x r )}. 
Note that Mn(k) — if k > p. We have 

oo 

(5.1) Mj = X>(*)Mi(*), 

k=l 

where p,(k) is the Mobius function. Note that k divides GCD(a;i, . . . , x r ) means 
that Xj = (mod fc), so if k is small compared to p, we can use Theorem [1] to 
estimate A4n(k). We have 

v n i 

(5.2) Mn(k) = vol(fi) • ^ + Oy, r (p B -s l°g r p) 

for such k. We now fix a number K < p whose value will be determined later. For 
k < K we apply the estimate (|5.2p to (|5.1|) . and obtain 

(5.3) Ml = vol(Q)p" ^- + O v AKp n -ilog r p) + I £ M n (k) 

k<K \K<k<p 

The main term is 

= ™ 1 < f "'|) +0 (lA 

The last term of (|5.3I) can be estimated trivially, 

E «»w « £ IP « j£r 

K<k<p K<k<p 

We now put these back to (|5.3|) gives 

»' 

(5.4) Mi = vol(fi) • y-- + O v , r (Kp n -2 log'» + O 



'r — 1 
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Finally, we balance the error terms by choosing K such that 
This gives K = p 1 log -1 p. Inserting this back in (|5.4|) yields 



Afn(p,r, V) = vol(fi) • -^-r + O v ,r(p {n ~ i){1 ~ 7)+1 W^p)- 

To complete the proof of Theorem[5]it remains to note that the main term dominates 
the O-terms when n > (r + l)/2. 

The above estimate is not strong enough for n < (r + l)/2. To obtain a stronger 
estimation, notice that the error term in (|5.2[) comes from two parts, namely the 
Lang- Weil bound (Lemma 13. 2[) and the Bombieri estimate (Lemma I3.3[) . To cope 
with the Lang- Weil bound we use (|4.1I) for the main term, and to improve the 
Bombieri estimate we will use Katz's estimate (Lemma I3.4[) . This explains why we 
require some mild conditions on V in Theorem [3l 

Using the idea in Section |4l we can write 



where 



and 



Mn(k) = M + E, 



=y=v(w ) 

M = vo i (0 ).^_A_w ( i + 0(i/p)), 



1 - 

E — J j e p (-Ujnij) e p (uixi + . . . + u r x r ), 

P 3 = 1 u^O (u...,i r )£V 

rrij^pXj ,mj = bj (mod aj) 

where u = (u±, . . . ,u r ). Let X be the homogenization of V by the variable xq. 
Recall that 

L = {x = (x , ...,x r )e X\x = 0}, 
and for any nonzero u = (ui, . . . , u r ), 

H u = {x 6 X\u±Xi + . . . + u r x r = 0}. 

Suppose that XflLfl H u has dimension n — 2 for all u, then we can apply Lemma 
EES Set 



then 



<5 = max S u , 

u^O 



£ = 0(±( P \ogp) r (4d + 9)"+^^) 



Hence, 



Mo(fc) = vol(O) • + Oy, r (p-»- log». 
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Using this and following the same calculation as in the first part of this section, we 
get 



Mn(p,r, V) = vol(fi) 



C(r) 



O v , r ( P in± ^ 1 ^ +1 log r - 1 p) 



+ Ov(p n -*) + 0^ r (p^ ±£i ( 1 -^ +1 log'- 1 p). 

Notice that if S < n — 3, then the main term dominates the O-terms. This completes 
the proof of Theorem [3l 

6. AN AVERAGING RESULT: PROOF OF THEOREM [H 

Let S be the set of c so that V c is absolutely irreducible. Then from (|5.3[) and 
the calculation of its main term, for any c £ 5, we have 



3.1) 



Af(c) - vol(J2) 



P 



CM 



<v> Kp n 2 l g r p 



A' 



— + E -^n-ViC*). 
if <fc<p 



Notice that for distinct c, the varieties V c are disjoint as sets. Therefore, 

\A IU\ S \pZl\---\pZr\ 

and hence 

E E *w*> * E !£?l1 ^ * j£r 

cSF™ K<k<p K<k<p 

Putting this into (|6.ip . we have 



E 



AA(c) - vol(fi) 



CM 



<v, r Ap n+m -hog>+-^- T 



We balance the error term by choosing K = p 1 r (™+ m 2 ) fog 1 p, and obtain 



3.2) 



E 



A/"(c) - vol(fi) 



C(r) 



«V,P (n+m ~^ )(1 -^ )+1 log'- 1 p. 



For c ^ S, we estimate Af(c) trivially as 

J2^(c)<p 

As \S\ = Oip" 1 - 1 ), we have 

P 



(6.3) 



E 



Af(c) - vol(n) 



CM 



« K /+ P ,,+ " 1 - 1 . 



Combining f|6.2|) and f|6.3|) , we complete the proof of Theorem |H 
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7. Visible Lehmer points: proof of Theorem [6] 



Similar to Section [5l we write Aq to be the number of visible Lehmer points in 
n, with p, r, V and a understood. Define 

(7.1) M' n (k) = #{( Xl ,...,x r )e (vnn)-(o,...,o)| 

< Xj < p — 1, k divides GCD(ii, . . . , x r ), Xj = bj (mod a)}. 

We have 

p-i 

(7.2) A£ = 5>(fc)M' n (k). 

fc=i 

The conditions in (17.11) amount to 

= (mod fc), 



(7.3) 



(mod a). 



Let g = GCD(fc, a). If g = 1 (|7.3I) is equivalent to a system of congruences modulo 
fca, while if g > 1 (|7.3I) has no solution if bj ^ (mod <?), and is equivalent to 
a system of congruences modulo ka/g if bj = (mod g). Since we assume that 
GCD(fei, . . . ,b r ,a) — 1, we have A^q(/c) = if <? > 1. For g = 1, we use Theorem 
[T]to obtain 



*t' n (fc)=voi(n) 



(fca) r 



Oy^^-Mog^p). 



Fix a number K < p which will be determined later. For k < K we insert the above 
estimation into (17.21) to obtain 



K= E ^(fc)vol(0)-^ + Oy, r (^"-hog» + 



k<K 
(*,«)=! 



The main term is 

E M(fe)vol(Q) 



fe<K 

(fc,a)=l 



^l=vol(Q).^ V 



k r a 



k<K 
(fc,a) = l 



E 

_ff<fc< P 



voi(n) • 



vol(ft) • p r ' 



E 

fc— i 

y(fe,o) = l 

1 



C(r)4> r (a) 



O 



o 



K 



r-l 



K 



r-l 



where the last step can be obtained using the Euler product of the series Y^=i 
The treatment of the error terms is the same as that in Section [5] This completes 
the proof of the first formula in Theorem |6] The second formula of the theorem 
follows from the above calculation of main term and the estimation of error terms 
in the second part of Section El 
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